1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	0	-1
9	1	1322
10	0	942
11	0	1262
12	0	831
13	1	961
14	0	1131
15	0	-1
16	1	1322
17	1	1252
18	1	992
19	1	1042
20	0	961
21	0	1141
22	1	1092
23	1	912
24	1	852
25	1	1071
26	1	952
27	1	-1
28	1	941
29	0	1412
30	1	851
31	1	1252
32	0	1082
33	0	841
34	1	932
35	1	721
36	0	440
37	0	961
38	0	-1
39	1	1071
40	0	1221
41	1	891
42	1	-1
43	0	851
44	1	811
45	0	752
46	0	1252
47	1	1081
48	0	1542
49	1	1052
50	1	882
51	0	550
52	0	1232
53	1	911
54	1	1492
55	1	861
56	1	911
57	0	791
58	1	741
59	0	671
60	0	822
61	0	-1
62	1	1272
63	1	1171
64	1	961
65	1	-1
66	0	972
67	0	-1
68	1	1312
69	1	831
70	1	671
71	1	811
72	1	1101
73	1	841
74	1	961
75	1	852
76	1	1142
77	1	761
78	0	971
79	1	1182
80	0	821
81	0	1552
82	0	1172
83	1	731
84	1	881
85	1	-1
86	1	-1
87	1	-1
88	0	1522
89	0	761
90	1	661
91	1	1192
92	0	1181
93	0	1152
94	1	781
95	1	851
96	1	801
97	0	872
98	1	901
99	0	1222
100	1	681
101	0	1072
102	1	1012
103	0	791
104	0	802
105	1	871
106	1	681
107	0	691
108	1	711
109	1	772
110	1	801
111	1	921
112	1	872
113	1	901
114	1	1372
115	1	771
116	1	1152
117	1	1031
118	0	1172
119	1	791
120	0	841
121	0	851
122	1	741
123	1	912
124	1	891
125	0	931
126	1	801
127	1	1102
128	1	871
129	0	1141
130	1	922
131	1	852
132	1	821
133	1	1211
134	1	781
135	1	832
136	0	1231
137	0	-1
138	1	871
139	1	-1
140	1	851
141	1	831
142	0	1181
143	1	1132
144	1	921
145	1	841
146	0	851
147	1	861
148	1	1322
149	0	781
150	0	1301
151	0	971
152	0	771
153	0	1201
154	1	771
155	1	1031
156	0	811
157	1	1292
158	0	961
159	0	711
160	1	771
161	0	1191
162	1	751
163	1	711
164	1	811
165	0	771
166	0	902
167	1	701
168	0	681
169	1	851
170	1	1081
171	0	1051
172	0	841
173	0	671
174	0	-1
175	1	881
176	0	961
177	1	962
178	1	1081
179	0	772
180	0	651
181	1	951
182	1	761
183	1	1272
184	0	821
185	1	962
186	1	912
187	0	1131
188	1	762
189	0	892
190	0	1222
191	1	791
192	0	1262
193	1	932
194	1	1122
195	0	711
196	0	852
197	1	1422
198	1	751
199	0	641
200	0	982
201	0	901
202	0	701
203	1	972
204	0	1162
205	0	631
206	0	982
207	0	701
208	0	1342
209	0	922
210	0	822
211	0	932
212	1	1011
213	1	851
214	1	1092
215	0	681
216	1	841
217	1	1082
218	0	571
219	1	801
220	1	891
221	0	631
222	1	771
223	1	1272
224	1	881
225	1	851
226	1	1082
227	1	1192
228	1	751
229	1	1261
230	1	1271
231	0	1132
232	0	911
233	1	1422
234	0	621
235	0	992
236	0	1102
237	1	851
238	0	882
239	1	1212
240	0	861
241	0	1222
242	1	872
243	0	972
244	1	1302
245	1	1071
246	1	1242
247	1	-1
248	1	1021
249	0	871
250	1	821
251	1	871
252	0	741
253	0	1161
254	0	1152
255	1	751
256	1	761
257	0	1232
258	1	1232
259	1	821
260	1	751
261	1	932
262	0	631
263	0	1242
264	0	671
265	0	991
266	1	861
267	1	1132
268	0	721
269	0	761
270	1	792
271	1	-1
272	0	510
273	1	821
274	0	731
275	0	1102
276	0	1062
277	1	1182
278	1	-1
279	0	1011
280	1	821
281	1	741
282	0	1032
283	0	1112
284	1	981
285	1	1302
286	1	771
287	1	1082
288	0	1161
